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Abstract. Let J C S = K [xo, . . . , x n ] be a monomial strongly stable ideal. The collection A4f(J) 
of the homogeneous polynomial ideals I, such that the monomials outside J form a if-vector basis 
of S/I, is called a J -marked family. It can be endowed with a structure of afhne scheme, called 
a J -marked scheme. For special ideals J, J-marked schemes provide an open cover of the Hilbert 
scheme "Hilb™,-^, where p(t) is the Hilbert polynomial of S/J. Those ideals more suitable to this 
aim are the m-truncation ideals J_ >m generated by the monomials of degree > m in a saturated 
strongly stable monomial ideal J. Exploiting a characterization of the ideals in Mi(J_ >m ) in terms 
of a Buchberger-like criterion, we compute the equations defining the J >m -marked scheme by a new 
reduction relation, called superminimal reduction, and obtain an embedding of Mi( J_ >m ) in an affine 
space of low dimension. In this setting, explicit computations are achievable in many non-trivial cases. 
Moreover, for every m, we give a closed embedding <j> m : Mf(J_ >m ) <->• Mi(J_ >m+1 ), characterize those 
<j>m that are isomorphisms in terms of the monomial basis of J, especially we characterize the minimum 
integer mo such that <j> m is an isomorphism for every m > mo. 



Introduction 

Let J be a monomial ideal of the polynomial ring S = K[xq, . . . , x n ] in n + 1 variables over a field K. 
In this paper, we refine and develop the study begun in [7] to characterize the homogeneous polynomial 
ideals I C S such that the monomials outside J form a .fT-vector basis of the K-vector space S/I. If 
J is strongly stable, such homogeneous ideals constitute a family .Mf(J), that is called a J-marked 
family and that can be endowed in a very natural way with a structure of affine scheme, called a 
J-marked scheme, which turns out to be homogeneous with respect to a non-standard grading and 
flat at J (see [7]). Moreover, J-marked schemes generalize the notion of Grobner strata [15] because 
.Mf(J) contains all the ideals having J as initial ideal with respect to some term order; however in 
general A4f( J) contains also ideals which do not belong to a Grobner stratum. 

In this paper we focus on a particular class of strongly stable ideals: letting J be a saturated 
strongly stable ideal, we will consider the truncations J> m , for every positive integer m, because in 
this setting marked schemes give a theoretical and effective alternative to the study of Hilbert schemes 
as subvarieties of a Grassmannian. Theorem 3.3 and Example 3.4 show the reason for the choice of 
this special setting. Let HHb™^ be the Hilbert scheme that parameterizes all subschemes of P ra with 

Hilbert polynomial p(t), r be the Gotzmann number of p(t) and q(t) = \St\ — pit) = ("^ ) — p(t) be 
the volume polynomial. By theoretical results in [4, 7, 6] we are able to compute first the set B p m of 
all saturated strongly stable ideals J in S, such that p(t) is the Hilbert polynomial of S/J_; then, for 
every ideal J £ B p (t), we compute explicit equations of degree < deg(p(t)) + 2 defining .Mf(J> r ) as an 
affine subscheme of A p ( r > q ( r '. In particular, every Mf(J_ >r ) can be embedded in HHb™^ as an open 
subscheme and moreover, as J varies in B p (t), the J >r -marked schemes Mf(J_ >r ) form an open cover 
of "Hilbp^), up to changes of coordinates in P n . Observe that this is not true for .Mf(J), because in 
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general Mf(J) is not isomorphic to an open subset of %ilb™^ (see Example 6.1 and [24, Section 5]). 
Such computational method is effective because the dimension p(r)q(r) of the affine space in which the 
J >r -marked schemes A4f( J> r ) are embedded is significantly lower than the number (j^i) °f Pliicker 
coordinates. However there is room for further significant improvements. 

The present paper is inspired by two questions raised, on the one hand, by similarities of marked 
schemes with Grobner strata and, on the other hand, by experimental observations on examples. 

First, we observed that we could eliminate a significant number of variables from the equations 
defining Mf(J_ >m ) as an affine subscheme of A p ( m ^ q ( m \ computed using the method developed in [7]; 
in this way we obtain equations of higher degree than the starting ones, but often more convenient to 
use (for example, see [7, Appendix]). This feature has already been observed and studied for Grobner 
strata in [15]. The bottleneck is that elimination of variables is too time-consuming. From this we 
wondered how to obtain this new set of equations using in the computations only necessary variables, 
avoiding the elimination process. 

Our second observation is that, for a fixed J G B p (t)i as the integer m grows, the families parameter- 
ized by marked schemes Mf( J_ >m ) become larger, up to a certain value of m bounded by r. The study 
of relations among marked schemes .Mf(J> TO ) as m varies can improve the efficiency of the computa- 
tional methods in [7]: indeed, if -Mf(J> m ) and Alf(J> TO /) are isomorphic for some integers m' < m, 
then we can choose to compute defining equations that involve a lower number of variables, that is 
equations for Mf(J_> m >) Q A p ( m " >q ^ n \ In particular, for applications to the study of Hilbert schemes, 
we would like to determine a priori the minimum integer mo for which .Mf(J >m ) is isomorphic to an 
open subset of %ilb™/ t \, that is .Mf(J> mo ) ~ Mi{J_ >r ). 

In this paper, considering truncated ideals J_> m , we answer to both questions by a new reduction 
algorithm, called superminimal reduction, that uses, for every / € -Mf(J> m ), its J_ >m - superminimal 
basis (see Definition 3.9), a special subset of the J >m -marked basis of /. 

For every strongly stable monomial ideal J, the notion of J-marked basis (Definition 1.8) is the 
main tool for the study of marked schemes in [7] and also the starting point of the present paper. 
Indeed a homogeneous ideal I belongs to A4£(J) if and only if I is generated by a J-marked basis G 
(Proposition 1.11). This basis resembles a reduced Grobner basis for I, where J plays the role of the 
initial ideal and the strongly stable property plays the role of the term order. 

Indeed, similarly to a reduced Grobner basis, G is a system of generators of I that contains a 
polynomial f a for every term x a in the monomial basis of J: fa =x ° — T(f a ) where no monomial 
appearing in T(f a ) belongs to J. Moreover, G is characterized by a Buchberger-like criterion (Theorem 
2.11) and allows to compute the J-reduced form modulo I of every polynomial in S, by a Noetherian 
reduction process (Proposition 2.3). 

The J-superminimal basis of I introduced in the present paper is a special subset sG of G containing 
a polynomial for every term in the monomial basis of the saturated ideal J (for the details, see 
Definitions 3.5 and 3.9): the two sets G and sG are equal if and only if J = J. Using only polynomials 

in sG and the strongly stable property of J, we define a special process of reduction > called 

superminimal reduction. 

In the special case when J is a truncation J> m of a saturated strongly stable ideal J, the J> m - 
superminimal basis sG has very interesting properties. First of all in this case (but not in general) the 

superminimal reduction sG * > turns out to be Noetherian (see Theorem 3.14, (i) and Example 3.13). 

Moreover, although in general sG is not a system of generators of I, it completely determines the ideal 

sG* 

I because we can solve the ideal-membership problem by the superminimal reduction process > 

(Theorem 3.14, (iv)). This allows to compute equations for -Mf(J> m ) as a subscheme of an affine 
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space of dimension far lower than p(m)q(m), without any variable elimination process (Theorem 5.4), 
answering the first question above. 

In this new setting, in Theorem 5.7 we compare the J >m -marked schemes A4f(J >m ) for a fixed 
saturated J as m varies, using superminimal bases. We prove that for every m there is a closed 
scheme-theoretical embedding <\> m : A / tf(J> m _ 1 ) 7Wf(J >m ). Moreover, we provide an easy criterion 
on the monomial basis of J_ to characterize the integers m for which <j) m is an isomorphism. Especially, 
this criterion allows to determine the minimum integer mo such that (f) m is an isomorphism for every 
m > mo, and in particular Mi(J_ >mo ) is isomorphic to an open subset of "Hub^ (see [4]). 

Our investigation on marked schemes lies in the framework of the methods and results obtained in 
the last years by several authors [5, 10, 15, 20, 23, 24] about families of ideals with a fixed monomial 
basis for the quotient. Another close framework is the one in [2, 19], where the authors study the 
collection of all monomial ideals J that are initial ideals of a fixed homogeneous ideal I w.r.t. some 
term order. 

In [4], the results of [ ] and the ones of the present paper are applied to study relations among 
marked schemes and Hilbert schemes; in particular, in [ I] the authors study how marked schemes can 
be used to obtain a computable open cover of %ilb™^ that has also interesting theoretical features. 
We are confident that these results, both theoretical and computational ones, may be helpful in the 
solution of some open problems about Hilbert schemes; indeed, they have been already applied in 
order to investigate the locus of points of the Hilbert scheme with bounded regularity (see [1]); the 
ideas and strategies used by [ ] to study deformations of ACM curves are inspired by the ones in the 
present paper; in [16] the authors apply the computational strategy to the Hilbert scheme of locally 
CM curves. Other investigations led by these tools are in progress. In the future, we are interested in 
deeply comparing marked bases with other kinds of G rob ner- like bases, referring to [18]. 

In Section 1, we introduce notations and basic results and, in Section 2, we recall the Buchber-ger- 
like criterion described in [7], with some development that involves the Eliahou and Kervaire syzygies 
of a strongly stable ideal (Theorem 2.11, (iii) and Corollary 2.13). Moreover, we compute sets of 
generators of the ideal 21 j that defines the structure of affine scheme of A4f(J) (see Corollary 2.17 and 
Remark 2.18). 

In Section 3, we define the superminimal reduction (Definition 3.11) and investigate its properties. 
In Section 4 we describe a new Buchberger-like criterion for J >m -marked bases (Theorem 4.5) and 
some variants of it (Corollary 4.6 and Theorem 4.7). In particular, the second variant leads to a 
remarkable improvement of the efficiency of explicit computational procedures. 

In Section 5, we focus on the ideal that defines the structure of affine scheme of Mf(J_ >m ) and 
we characterize the integers m,m', m > m', such that the schemes A4f(J >m ) and Mt(J_ >m i) are 
isomorphic (Theorem 5.7). 

Finally, in Section 6 we provide examples in which we apply the proved results and we compute the 
equations defining the affine structure of a J> m -marked scheme in a "small" affine space, using the 
Algorithm that we describe in the Appendix. 

1. NOTATIONS AND GENERALITIES 

Let K be an algebraically closed field and S := K[xq, . . . ,x n ] (K[x] for short) the polynomial ring 
in n + 1 variables with xq < ■ ■ ■ < x n . We will denote by x a = Xq° ■ ■ ■ x" n every monomial in S, where 
a = («0) •■■, Q n) is its multi-index and \a\ is its degree. 

We say that a monomial x 7 is divisible by x a (x a | x 7 for short) if there exists a monomial x@ such 
that x a ■ x^ = x 7 . If such monomial does not exist, we will write x a \ x 7 . For every monomial x a ^ 1, 
we set min(x Q ) := min{xj : x% \ x a } and max(x a ) := maxjxj : x% \ x a }. 
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We will denote by > Lex the usual lexicographic order on the monomials of S: in our setting x a > Lex 
x@ if the last non-null element of a — (3 is positive. 

We consider the standard grading on S = © mg ^ ^m, where S m is the additive group of homogeneous 
polynomials of degree m; we let S^ m = © m /> m S m > and in the same way, for every subset A C S, 
we let A m = A n S m and A^ m = A n S^ m . Elements and ideals in S are always supposed to be 
homogeneous. 

We will say that a monomial x@ can be obtained by a monomial x a through an elementary move 
if x a xj = x^Xi for some variables x% ^ x.,-. In particular, if i < j, we say that x 13 can be obtained 
by x a through an increasing elementary move and we write x@ = efj(x a ), whereas if i > j the move 
is said to be decreasing and we write x@ = ejAx a ). The transitive closure of the relation x@ > x a if 
x@ = efj{x a ) gives a partial order on the set of monomials of a fixed degree, that we will denote by 
>B and that is often called Borel partial order: 

x 13 >BX a <=^ 3 x 71 , . . . ,x 7t such that x 71 = e+ Jo (x"), ... , x 13 = e f t - t (x 7 * ) 

for suitable indexes ik,jk- I n analogous way, we can define the same relation using decreasing moves: 

x f3 > B x a 3x S \...,x Ss such that x Sl = e^ lQ (x p ), ... , x a = e~ >ls (x Ss ) 

for suitable indexes ik,jk- Note that every term order >- is a refinement of the Borel partial order >g, 
that is x 13 >b x a implies that x 13 >- x a . 

Definition 1.1. An ideal J C K[x] is said to be strongly stable if every monomial x 13 such that 
x 13 >b x a , with x a G J, belongs to J. 

A strongly stable ideal is always Borel fixed, that is fixed by the action of the Borel subgroup of 
upper triangular matrices of GL(n + 1). If ch{K) = 0, also the vice versa holds (e.g. [8]) and [13] 
guarantees that in generic coordinates the initial ideal of an ideal /, w.r.t. a fixed term order, is a 
constant Borel fixed monomial ideal called the generic initial ideal of /. 

If J is a monomial ideal in S, Bj will denote its monomial basis and M{J) its sous-escalier, that is 
the set of monomials not belonging to J. 

An homogeneous ideal / is m-regular if the i-th syzygy module of I is generated in degree < m + i, 
for all i > 0. The regularity of I is the smallest integer m for which / is m-regular; we denote it by 
reg(J). The saturation of a homogeneous ideal / is I sat = {/ G S \ V j = 0, . . . ,n, 3 r 6 N : x r jf € /}. 
The ideal / is saturated if I sat = / and is m-saturated if (I sat )t = It for each t > m. The satiety of / 
is the smallest integer m for which / is m-saturated; we denote it by sat(7). 

We recall that if J is strongly stable then reg(J) = max{degx a : x a € Bj} [3, Proposition 2.9] 
and sat(J) = max{degx Q : x a £ Bj and xo | x a } (for example, see [14, Corollary 2.10]). 

Lemma 1.2. Let J be a strongly stable ideal in K[xq, . . . ,x n ]. Then: 

(i) x a eJ\Bj xa g J ; 

mm(x Q J 

(ii) x@ G N(J) and XjX^ £ J => either X{X^ € Sj or Xj > min(x^). 

Proof. Both properties follow from Definition 1.1. □ 

Definition 1.3. For every monomial x a in S we denote by x— the monomial obtained putting xo = 1. 
Analogously, if J is a monomial ideal in K[x], we denote by J the ideal in K[x] generated by {x— : 

X a G Bj}. 

If J is strongly stable, then J sat = J (this follows straightforwardly from [ , Corollary 2.10]); in 
particular, the set {x— : x a G Bj) of the monomials x— , such that x a = x— ■ Xg belongs to Bj for a 
suitable t > 0, contains the monomial basis Bj. 
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Many tools we are going to use were introduced in [22] and developed in [7]. For this reason, we 
now resume some notations and definitions given in those papers. 

Definition 1.4. For any non-zero homogeneous polynomial / G S, the support of / is the set Supp(/) 
of monomials that appear in / with a non-zero coefficient. 

Definition 1.5 ([ ]). A marked polynomial is a polynomial f & S together with a specified monomial 
of Supp(/) that will be called head term of / and denoted by Ht(/). 

Remark 1.6. Although in this paper we use the word "monomial", we say "head term" for coherency 
with the notation introduced by [22]. Anyway, in this paper there will be no possible ambiguity on 
the meaning of "head term of /", because we will always consider marked polynomials / such that 
the coefficient of Ht(_f ) in / is 1. 

Definition 1.7 ([7]). Given a monomial ideal J and an ideal /, a polynomial is J -reduced if its support 
is contained in Af(J) and a J -reduced form modulo I of a polynomial h is a polynomial ho such that 
h — ho G / and Supp(/io) ^ A/"(J). If there is a unique J-reduced form modulo / of h, we call it 
J -normal form modulo I and denote it by Nf(/i). 

Note that every polynomial h has a unique J-reduced form modulo an ideal / if and only if AT (J) 
is a K'-basis for the quotient S/I or, equivalently, S = I © (A/"(J)} as a K- vector space. If moreover 
/ is homogeneous, the J-reduced form modulo / of a homogeneous polynomial is supposed to be 
homogeneous too. These facts motivate the following definitions. 

Definition 1.8. A finite set G of homogeneous marked polynomials f a = x a — ^ c Q7 x 7 , with Ht(/ a ) = 
x a , is called a J -marked set if the head terms Ht(/ Q ) form the monomial basis Bj of a monomial ideal 
J, are pairwise different and every x 7 belongs to Af(J), i.e. |Supp(/ Q ) n J[ = 1. We call tail of f a 
the polynomial T(f a ) := Ht(/ a ) — f a , so that Supp(T(/ a )) C Af(J). A J-marked set G is a J-marked 
basis if M(J) is a basis of S/(G) as a K- vector space. 

Definition 1.9. The collection of all the homogeneous ideals / such that N{J) is a basis of the 
quotient S/I as a fT-vector space will be denoted by Mf(J) and called a J-marked family. If J is a 
strongly stable ideal, then A^f( J) can be endowed with a natural structure of scheme (see [7, Section 
4]) that we call J-marked scheme. 

Remark 1.10. 

(i) The ideal (G) generated by a J-marked basis G has the same Hilbert function of J, hence 
dim^ J m = dimK(G) m , by the definition of J-marked basis itself. Moreover, note that a J- 
marked basis is unique for the ideal that it generates, by the uniqueness of the J-normal forms 
modulo I of the monomials in Bj. 

(ii) jMf( J) contains every homogeneous ideal having J as initial ideal w.r.t. some term order, but it 
might also contain other ideals: see [7, Example 3.18]. 

(iii) When J is a strongly stable ideal, all homogeneous polynomials have J-reduced forms modulo 
every ideal generated by a J-marked set G (see [7, Theorem 2.2]). 

Proposition 1.11. Let J be a strongly stable ideal, I be a homogeneous ideal generated by a J-marked 
set G. The following facts are equivalent: 

(i) I G Mi{J) 

(ii) G is a J-marked basis; 

(iii) dinifc/j = dim^ Jt, for every integer t; 

(iv) if h G / and h is J-reduced, then h = 0. 



6 



C. BERTONE, F. CIOFFI, P. LELLA, AND M. ROGGERO 



Proof. For the equivalence among the first three statements, see [7, Corollaries 2.3, 2.4, 2.5]. For 
the equivalence among (i) and (iv), observe that if I € Mf(J), then every polynomial has a unique 
J-reduced form modulo J; so, the J-reduced form modulo / of a polynomial of I must be null. Vice 
versa, it is enough to show that every polynomial / has a unique J-reduced form modulo I. Let / 
and / be two J-reduced forms modulo I of /. Then, / — / is a J-reduced polynomial of I because 
f — f and f — f belong to I by definition. We are done, because / — / is null by the hypothesis. □ 

2. Background on Buchberger-like criterion for J-marked bases and some 

developments 

In this section we recall and develop some results of [7]. Throughout this section, J is a strongly 
stable ideal and G is a J-marked set. 

Definition 2.1. Let mj := min{t : Jt ^ (0)} be the initial degree of J. For every £ > mj we define 
the set 

W t := {x s f a |/ a GG and j 5 + a\ = £} 

that becomes a set of marked polynomials by letting Ht(x s f a ) = x s+a . We set W = UgWg. For every 
I > mj we also define a special subset of Wf. 

V e := {x s f a 6 W e | x 5 = 1 or max(^) < mm(x a )}. 

We let V = UiV£. Moreover, (V) denotes the vector space generated by the polynomials in V and 

— ^> is the reduction relation on homogeneous polynomials of degree £ defined in the usual sense of 
Grobner basis theory (see also [7, Proposition 3.6]). 

The above Definition is equivalent to the Definition 3.2 in [7] due to Remark 3.3 of the same paper. 
Note that (G)g is generated by Wi as a if-vector space. 

Lemma 2.2. Let J be a strongly stable ideal. An ideal I generated by a J-marked set G belongs to 
Mf(J) if and only if (W) = (V) as K -vector spaces. 

Proof. It is sufficient to observe that for every £ > mj, the number of elements in Ve is equal to the 
number of monomials in J^, so dim(Vg) < dim J^. On the other hand, dim(W^) = dimi^ > dim Ji by 
[7, Corollary 2.3]. By Proposition 1.11 we get the equivalence of the statements. □ 

We have already recalled that, when J is a strongly stable ideal, every homogeneous polynomial 
has a J-reduced form modulo an ideal generated by a J-marked set G (Remark 1.10 (hi)). Further, a 

J-reduced form of a homogeneous polynomial can be constructed by the reduction relation — as it 
is recalled by next Proposition. 

Proposition 2.3. [7, Proposition 3.6] With the above notation, every monomial x@ € Ji can be 
reduced to a J-reduced form modulo (G) in a finite number of reduction steps, using only polynomials 

ofVe. Hence, the reduction relation — ^> is Noetherian. 

The Noetherianity of the reduction relation — ^» provides an algorithm that reduces every homoge- 
neous polynomial of degree £ to a J-reduced form modulo (G) in a finite number of steps. We note 
that on the one hand it is convenient to substitute the polynomials in Ve by their J-reduced normal 
forms for an efficient implementation of a reduction algorithm, but, on the other hand, in the proofs 
it is convenient to use the polynomials of Ve as constructed in Definition 2.1. 
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2.1. Order on Wg. Using the Noetherianity of the reduction relation — >, we can recognize when a 
J-marked set is a J-marked basis by a Buchberger-like criterion (see [7, Theorem 3.12]). To this aim 
we need to set an order on the set Wg. 

The order that we are going to define on W% in Definition 2.7 is based on the following Definition 
and Lemma that are inspired by [9] and [17, Lemma 2.11]. 

Definition 2.4. Given a strongly stable monomial ideal J in S, with monomial basis Bj, and a 
monomial x 7 G J, we define 

x 7 = x a *j x v , with 7 = a + r], x a G Bj and min(x Q ) > max(x r? ). 

This decomposition exists and is unique (see [9, Lemma 1.1]). 

Lemma 2.5. Let J be a strongly stable ideal. If x e belongs to M(J) and x e • x" 5 = x e+<5 belongs to J 
for some x s , then x e+<5 = x a *j x 11 with x^ <Lex x& ■ Furthermore: 

(i) if \5\ = \n\, then x v <b x s ; and 

(ii) x^ < Lex 

Proof. We can assume that x* 5 and x^ are coprime; indeed, if this is not the case, we can divide 
the involved equalities of monomials by gcd(x <5 , x v ). If x v = 1, all the statements are obvious. If 
x v ^ 1, then min(x <5 )|x ct because x s and x v are coprime, hence min(x s ) > min(x a ) > max(x ri ) and 
so mm(x s ) > m&x(x v ) because they cannot coincide. This inequality implies both x v <Lex x s and 
x- <Lex x-. Moreover, if \8\ = \rj\, this is also sufficient to conclude that 

Remark 2.6. Observe that if gg = x 5 f a belongs to Ve, then x^ = x a *j x s . 

Definition 2.7. Let > be any order on G and x s f a , x s ' f a > be two elements of W(,. We set 

x S f a he x 5 ' f a > <=> x 5 > Lex x 5 ' or x s = x 6 ' and f a > f a >. 

Lemma 2.8. 

(i) For every two elements x s f a , x 5 ' f a > ofWg we get 

x S f a he X s ' f a , => W : x 5+r >f a ± £ , x s '+^f a ,, 

where £' = \S + rj + a\. 

(ii) Every polynomial gg G Ve is the minimum w.r.t. <i of the subset Wg of We containing all 
polynomials of Wi with x@ as head term. 

(Hi) If x s f a belongs to Wi \ Gg and x@ belongs to Supp(x <5 T(/ Q ,)) with gg G Vi, then x s f a >-£ gg. 

Proof. 

(i) This follows by the analogous property of the term order >Lex- 

(ii) Let gg = x s f a i be the polynomial of V such that x 13 = x a *jx s and x s f a be another polynomial 
of Wg. We can assume that x s and x s ' are coprime; otherwise, we can divide the involved 
inequalities of monomials by gcd(x s , x & ). By Remark 2.6 and Definition 2.4, we have that 
max(x <5 ) < min(x a ) and max(x' 5 ) > min(x a ). Then, we get max(x 5 ) > max(x 5 ) because 
x a> \ x a and x a \ x a ' . Thus, x 6 > Lex x 5 ' . 

(iii) If x@ belongs to Bj we are done. Otherwise, let x@ = x a *j x s and note that every monomial 
of Supp(x 5 / a ) is a multiple of x 5 , in particular x@ = x* 5-1-7 for some x 7 G AT (J)- By Lemma 2.5, 

We get X 5 <Lex x s . □ 

Remark 2.9. We point out that the order defined in [ , Definition 3.9] does not satisfy the conditions 
listed in Lemma 2.8 and in [7, Lemma 3.10]. These conditions have a crucial role in the proof of 
[7, Theorem 3.12] and for this reason it has been a mistake to use the order of [7, Definition 3.9] in 
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that Theorem. So, here we replace such order by that defined in new Definition 2.7. Aside the order, 
the original reduction and Buchberger criterion are the same, as we will state in Theorem 2.11, (i) 
and (ii). Also, we give an improvement by Theorem 2.11, (iii) and by Corollary 2.13. Moreover, we 
observe that for the same reason the results about syzygies of the ideal I generated by a J-marked 
basis proposed in [7, Section 3] hold by using the order on We of Definition 2.7 and do not hold by 
using the order of [7, Definition 3.9]. 

2.2. Improved Buchberger- like criterion for J-marked bases. 

Definition 2.10. The S '-polynomial of two elements f a , f a i of a J-marked set G is the polynomial 

3{f a ,fa') ■= x 7 fa ~ x 1 ' fa' , where x 7+a = x 7 ' +a ' = lcm(x a ,x a '). 

Theorem 2.11. (Buchberger-like criterion) Let J be a strongly stable ideal and I the homogeneous 
ideal generated by a J-marked set G. With the above notation, TFAE: 

(i) I € Mi{J); 

(H) VfaJa' G G, S(f a ,fa') ~ ^ 0/ 

(Hi) Vf a ,fa> € G, S(f a ,f a >) = x 7 / Q - x 7 f a ' = ^2ajX^f aj , with < Lex max Le x{x 7 , x 7 } and 

Proof. For the equivalence between (i) and (ii), we refer to the proof of [7, Theorem 3.12] by using 
Definition 2.7 instead of [7, Definition 3.9]. 

Statement (ii) implies (iii) by the definition of the reduction relation — ^> and by Lemma 2.8 (iii). 
It remains to prove that statement (iii) implies (i). 

We want to prove that I = (V) or, equivalently by Lemma 2.2, that (V) = (W). It is sufficient 
to prove that x* 1 ■ V C (V), for every monomial x r] . We proceed by induction on the monomials x v , 
ordered according to Lex. The thesis is obviously true for x v = 1. We then assume that the thesis 
holds for any monomial x^ such that x v <Lex x 71 . 

If \r]\ > 1, we can consider any product x v = x* 11 ■ x m , x^ 1 and x m non-constant. Since x m <Lex 
x^ji = 1,2, we immediately obtain by induction 

x n . v = x m . ( x m . c x^ 1 (V) C (V). 

If \rj\ = 1, then we need to prove that Xi ■ V C (V). Since xqV C V, it is then sufficient to prove the 
thesis for x v = Xi, assuming that the thesis holds for every x v < Lex We consider gp = x s f a 6 V, 
where max(x' 5 ) < min(x Q ). If x\qq does not belong to V, then max(xj-x' 5 ) > min(x Q ), so X{ > min(x Q ). 
In particular, x« > min(x a ) > max(x <5 ), so x% >Lex x s : by induction, it is now sufficient to prove the 
thesis for Xif a . 

We consider an 5-polynomial S(f a ,f a i) = Xif a — x 7 '/a' such that x 7 < Lex Xj. Such 5-polynomial 
always exists: for instance, we can consider XjX a = x a * j x v . By the hypothesis Xif a — x v f a > = 
J2 a j xV 3 fa, where x 11 f a ',x v i f aj G Ve and then Xif a belongs to (V). □ 

For any strongly stable ideal J, with monomial basis Bj = {x ai , . . . ,x ar }, we can consider the set 
of syzygies of the following kind 

Xjeai — x^e^, with Xj > min(x 0i ) and XjX a * = x ak *j x v . 

This set of syzygies is actually a minimal set of generators for the first module of syzygies of J; this 
is due to Eliahou and Kervaire (see [9] and [14, Theorem 1.31]). 

Definition 2.12. We call Eliahou- Kervaire couple of the J-marked set G any couple of polynomials 
f a , fp, Ht(/ a ) = x a , Ht(/g) = x?, such that 

XjX a = x 13 *j x v for some Xj > min(x a ). 
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We call Eliahou-Kervaire S -polynomial (EK-polynomial, for short) of G an S-polynomial among an 
Eliahou-Kervaire couple of polynomials f a and fp. We denote such S'-polynomial by S EK (f a , fp). 
Observe that, thanks to the definition, an EK-polynomial is of kind 

S EK (f a , fp) = Xjfa — x 11 fp, for some Xj > min(x Q ), with xjx a = x^ *j x v . 

In the proof of Theorem 2.11, it is sufficient to assume that (iii) holds only for EK-polynomials, as 
stated in the following result. 

Corollary 2.13. With the same notation of Theorem 2.11, 

I G Mf(J) -£4> for every EK-polynomial between elements of G, S EK (f a , fp) — 0. 

Proof. In the proof of Theorem 2.11 the crucial point is the existence of an S'-polynomial of kind 
Xifa — x v fp with x 11 < L ex Xi, and we used exactly an EK-polynomial. □ 

2.3. The scheme structure of A4i(J). Now, we recall and develop some features of the affine 
scheme structure of Aif(J). Let p(t) the Hilbert polynomial of S/J and r its Gotzmann number. In 
the following we will denote by Q the J-marked set: 

(1) = {F a = x a -J^Ca-yX 1 ■ Ht(F Q ) = x a G Bj, x^ G AA(J), Q |} 

and by Jj the ideal generated by Q in the ring K[C,x], where C is a compact notation for the set of 
new variables C a ^. 

For every polynomial H G K[C,x], we denote by Supp a .(ff) the set of monomials in the variables 
Xi that appear in H with non-null coefficients and by Coeff^-ff) C K[C] the set of such coefficients, 
that we call x-coefficients. 

Let V( and be the analogous for Q of Vi and of We, respectively, for any J-marked set G. We 
will denote by 21 j the ideal of K[C] generated by the x-coefficients of the J-reduced forms, obtained 

by — h- , of the S-polynomials S(F a ,F a /) among elements of Q. This ideal does not depend on — ^> 
and defines the subscheme structure of Mf( J) in the affine space Al c l (see [7, Theorem 4.1]). Let 2lf x 
be the ideal of K[C] generated by the x-coefficients of the J-reduced forms of the EK-polynomials of 

Q obtained by — ^> . 

It is clear that 21 EK C 21 j. Anyway, we will prove that 21 EK and 21 j are the same ideal, although 
21 j is defined by a set of generators bigger than the set of generators of 21 EK . More precisely, we prove 
that the ideal 21 EK contains the x-coefficients of every J-reduced polynomial in 3j. 

Lemma 2.14. 

(i) For every monomial x 13 = x a *j x 6 € J, there is a formula of type 

x ? =Y j a i x^F ai +Hp 1 

with ai G K[C], x^F ai G V, x 7 ' < Lex and Supp x (Hp) C M{J). 

(ii) For every polynomial XiF a G W \ V, there is a formula of type 

x%F a — ^ QijX^~ ' F a j + Hi a , 
with aj G K[C], x^F aj G V, x^ < Lex Xi, Supp x (H itCe ) C M{J) and CoeS x {H i>a ) C 2lf K . 

Proof. Statement (i) follows from the existence of J-reduced forms obtained by — % and by Lemma 
2.8, (iii). Statement (ii) follows also from the definition of 2lj . □ 
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Proposition 2.15. For every polynomial x s F a G W \ V, we have 
(2) x s F a = Y,b j x^F aj +H 5 , a , 

with bj G K[C], x^F aj G V, xi* < Lex x s , Supp x (H 5 ,a) C Af(J) and CoeS x (H s>a ) C 2lf K . 

Proof. For |5| = 1 it is enough to use Lemma 2.14 (ii). Assume that \5\ > 1 and that the thesis holds 
for every x s < Le x x s . Let Xi = min(x <5 ) and x 5 = |-, so that x* 5 F a belongs to W \ V. 
By the inductive hypothesis, we have x 5 ' F a = £ b'jX^ F aj +H s >, a , with 

<Lex So, multiplying 

by »i, we obtain x s F a = ^ b'jXiX r, iF aj + XiHs\ a and the thesis holds for every polynomial XiX v ^F aj 

that belongs to W \ V because x^x*^' < Lex Xjx" 5 ' = x 5 . Then, we replace such polynomials by formulas 
of type (2) and obtain 

x 5 F a = b s x^F as +H' + Xi H s/>a 

where the first sum satisfies the conditions of (2) and H' is J-reduced with Supp x (H') C M(J) and 
CoeS x (H') C Slf K . 

Note that CoeR x (xiHs> , a ) = CoeS x (Hs', a ) C %j K , but we do not know if Supp x (xiHs\ a ) C A^(J). 
If x' 3 ' G Supp^i^a) has x-coefficient 6 in i?5' jQ and " belongs to J, then we can use Lemma 

2.14 (i) obtaining bx@ = ^ 6afcX 7i F Qfc + bHp. Moreover, if x^ = x a ' *j x e , then x 7 ' < Lex x £ < Lex 
Xi <Lex where the second inequality is due to the fact that x@' G M(J) and to Lemma 2.5, and all 
the x-coefficients of Hp belong to 2lj^ because they are divisible by b. Replacing all such monomials 
x' 3 , we obtain the thesis and Hx n is J-reduced with x-coefficients in , because it is the sum of 



J-reduced polynomials with x-coefficients in $lf K . □ 



is j-reaucea wiin x-coemcieircs m xxj 
If" 

Corollary 2.16. Every polynomial of3j can be written in a unique way as ^bjX^i F aj + H, with 
bj G -K"[C], x Vj F aj G V and H J-reduced. Moreover, we obtain also that CoeS x (H) C Qlj K . 

Proof. By definition, every polynomial of 3j is a linear combination of polynomials of VU(W\V) with 
x-coefficients in K[C] and, by Proposition 2.15, every such polynomial can be written has described 
in the statement. Hence, we have only to prove the uniqueness of this writing. 

Let bjX^Faj + H = be the difference between two writings of the same polynomial of 3j, with 
bj 0, x^Fq,. G V pairwise different and H J-reduced. Let x m x ai the maximum of the monomials 
w.r.t. the order for which x*x ai is lower than i^'x" 4 if x Vi <Lex x^ or X th = x Vj and x ai < x aj , where 
< is any order fixed on Bj. By definition of V, the unique polynomial of V with head term x m x ai is 
x m F ai . Moreover, the monomial x m x ai does not appear with a non-null coefficient in any polynomial 
of the sum because every other monomial belongs to M{J) or is lower than it, by construction. Further, 
x^x" 1 does not belong to Supp x (-ff) because Supp^-H") C N(J) and x Vl x ai G J. Thus, we obtain a 
contradiction to the fact that bj ^ 0. □ 



Corollary 2.17. The ideal %^j K contains the x-coefficients of every J-reduced polynomial of3j. In 
' if 



particular, 21 = 21 j. 



Proof. Let F be a J-reduced polynomial of 3j and let F = ^ bjX r, ^F olj +H as in Corollary 2.16. Since 
F itself is J-reduced, also F = + F is a formula as described in Corollary 2.16 and we obtain that 
F = H, by the uniqueness of this formula. Hence, we have Coe& x (F) = Coe& x (H) C %j K . The last 
assertion is due to the definition of 21 j. □ 

Remark 2.18. Actually, for every ideal 21 j C 2lj C K[C] such that condition (ii) of Lemma 2.14 holds, 
also Corollary 2.17 holds. We are then allowed to choose different sets of S-polynomials of Q in order 
to obtain generators of the ideal 21 j. 
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3. SUPERMINIMAL GENERATORS AND REDUCTION 

In this section we introduce the notion of m-truncation ideal and a new polynomial reduction 
process, that we call superminimal reduction, useful to find a new set of equations to define a marked 
scheme. From the next section on, we will focus on J-marked schemes with J a strongly stable m- 
truncation. The reason is twofold: on the one hand, strongly stable m-truncation ideals have a good 
behavior also from the geometric point of view (Theorem 3.3 and Example 3.4); on the other hand, the 
superminimal reduction is Noetherian when we take a strongly stable m-truncation ideal (Theorem 
3.14), but it is not if we just consider a strongly stable ideal (Example 3.13). 

3.1. Truncation strongly stable ideals. 

Definition 3.1. Let J C S be a monomial ideal. We will say that J is an m-truncation if J is the 
truncation of J sat in degree m, that is J = (J sat )> m . 

We observe that an m-truncation ideal J is strongly stable if and only if J sat is and that if J is 
strongly stable, then J sat = J. 

The following Lemma highlights some simple features of m-truncation strongly stable ideals, which 
will turn out to be crucial in the proofs of our main results. 

Lemma 3.2. Let J be a strongly stable m-truncation. Then: 

(i) BjnBj = (Bj)> m . 

(ii) Vx^ G Bj_\Bj: x^x^~ m G Bj. 

(Hi) Vx 7 G S> m , Vt G N ; X 7 x£, G J 4=> X 7 G J. 
(iv) M{J)> m = M(J) 

(v) V h G S> m : h is J -reduced ^ h is J_-reduced. 

(vi) If I belongs to Mt{J), then for every homogeneous polynomial h of degree > m, J -normal forms 
modulo I satisfy: Nf(xg ■ h) = x\ ■ Nf(/i). 

Proof. Facts (i) and (ii) are straightforward consequences of the definition of m-truncations. 

For (iii), we only prove the non trivial part "=>-". If x 7 Xq G J, then x 7 belongs to J. Since J is an 
m-truncation and x 7 G S> m , then x 7 G J too. 

Statements (iv) and (v) are obviously equivalent to (iii). 

For (vi), we recall that the J-reduced form modulo I of any polynomial is unique since I belongs to 
A4f(J). By (iii), both Nf(xg ■ h) and Xq -Nf(/i) are J-reduced forms of x l Q h and then they coincide. □ 

Theorem 3.3. Let J be a strongly stable m-truncation ideal. Two different ideals a and b of Mi(J) 
give rise to different subschemes o/P n , thus they correspond to different points of the Hilbert scheme 
W.ilbp, t \ with p(t) the Hilbert polynomial of S/J. 

Proof. By the uniqueness of the reduced form, there is a monomial x a G Bj such that the correspond- 
ing polynomials and of the J-marked bases of a and b, respectively, are different and moreover 
such that b and a. If a and b defined the same projective scheme, we would have a r = b r 
for some r > 0. Hence x£ _m /» - x r ~ m '/J = x^ m (-T(/^) + is a non-zero polynomial that 

belongs (for instance) to a. Moreover, due to Lemma 3.2, (iii), XQ _m (— T(f°) + is J-reduced 

modulo a: this is impossible because of Proposition 1.11, (iv). □ 

The following example shows that, if J is a strongly stable ideal but not an m-truncation, different 
ideals in A4f(J) may define the same subscheme in P ra . This is the first reason why we will focus 
mainly on strongly stable m-truncations. 

Example 3.4. In the ring S = K[xo,xi,X2], let us consider the strongly stable ideal J = (x2,xf, 
xixo) and for every c G K the ideal a c = (x2 + cxi, x\ , xixq). An easy computation shows that the 
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ideals a c belong to .Mf(J) and are pairwise different. However, x\, x 2 xi, x 2 xq belong to a c : indeed 
x\ = (x2 + cx\){x2 — cxi) + c 2 xf, X2X1 = (x2 + cx\)x\ — cx\, X2XQ = (x2 + cx\)xq — cxixo; hence 
the saturation of a c is J. Then, the subschemes Proj (S/a c ) of P 2 coincide. We can observe that 
the difference between the ideals o c disappears if we only consider their homogeneous components of 
degree > 2. 

3.2. Superminimals. In the following we will use the notation stated in Definition 1.3. 

Definition 3.5. Let J be a strongly stable ideal. The set of superminimal generators of J is 

sBj = {x p £Bj \ X P<E Bj}. 

Remark 3.6. Another special set of monomials for a strongly stable ideal J is the so-called set of Borel 
generators (see [12]), namely the smallest subset of Bj such that J is the minimum strongly stable 
ideal containing them. Although there is a clear analogy between the ideas underlying the definition 
of superminimal generators and that of Borel generators, however they do not coincide in general. 

Example 3.7. Consider .]_ := (x|, x 2 xi, X2x\ , x\ ) C K[xq, x\, X2] and its 5-truncation ideal J := J^5- 
The set of superminimal generators of J is sBj = {xfx 2 ,, x\x\x\, X2x\x\, xf}, while the set of Borel 
generators of J is {x2X 2 Xq, xf}, because X2X 2 Xq £ J imposes x 2 xiXq = 2 {x2x\xq) £ J and x 2 Xq = 
e t,2 ^(^xjxl) € J. 

Example 3.8. Consider J := (x 2 ,, £2^1 , X2X1XQ, X2Xq) C K[xo,x\,X2] whose saturation is J = (X2). 
The set of superminimal generators of J is sBj = {x2Xq}, while the set of Borel generators of J is 
{xl,x 2 x%}. 

Definition 3.9. Let J be a strongly stable ideal. A finite set of marked polynomials fp = x^—^2 cg 7 x 7 , 
with Ht(fg) = x 13 , is a J -marked superminimal set if the head terms form the set of superminimal 
generators sBj of J, they are pairwise different, and x 7 G Af(J). We call tail of fp the homogeneous 
polynomial T(fp) := x 13 - fp. 

Every J-marked set G contains a (unique) subset sG of this type, that is called the set of super- 
minimals of G; if G is a J-marked basis, sG is called J -superminimal basis. 

Remark 3.10. If T is a J-marked superminimal set, it can always be completed to a (non-unique) 
J-marked set G. For instance G = T U (Bj \ sBj). 

On the other hand, if I £ A4f(J), then its J-superminimal basis is the only J-marked superminimal 
set contained in /. In fact, for every x' 3 € sBj, if fp belongs to both / and a J-marked superminimal 
set, then x@ — fp has to be a J-reduced form of x@ modulo I, which is the unique normal form Nf(x^) 
modulo /. 

Definition 3.11. Consider a strongly stable ideal J, a J-marked set G and two polynomials h and 
h\. We say that h is in sG -relation with hi if there is a monomial x 7 € Supp(/t) Cl J, c= Coeff(x 7 ), 
such that x 7 is divisible by a superminimal generator x a of J, with x 7 = x— *j x n = x a ■ x e and 
h\ = h — c ■ x e f a , that is hi is obtained by replacing the monomial x 7 in h by x e • T(f a ). We call 

superminimal reduction the transitive closure of the above relation and denote it by >. Moreover, 

we say that: 

- h can be reduced to hi by sG * > if h sG * > hi ; 

- h is non-reducible w.r.t. sG * > if no step of reduction on h by sG * > can be performed; 

- h is strongly reduced if for every t, x l ■ h is non-reducible w.r.t. s * > . 



Remark 3.12. 
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sG* 

(i) We use the notation > to underline that this reduction also involves the decomposition *j 

of Definition 2.4 and it is not the usual polynomial reduction w.r.t. a set of marked polynomials 

sG* 

sG. Indeed even if a polynomial h is non-reducible w.r.t. y, its support can contain some 

monomial which is multiple of a monomial in sBj (see Example 3.15); hence h would be reducible 

sG 

w.r.t. the usual reduction >. 

(ii) A homogeneous polynomial h is strongly reduced if and only if no monomial in Supp(/i) is divisible 
by a monomial of Bj_, that is h is J-reduced. In fact, if x 7 6 Supp(/i) fl J then x 7 = x—*j_x v and 

there is t such that x a = XqX— £ Bj. Thus x^h can be reduced by sG * > using the polynomial 

fa- 

sG* 

(iii) The polynomials x e f a that we use for the reduction procedure > have head terms pairwise 

different. Moreover, if x s f a / is used in the sG * > reduction of x e T(f a ) then x- <hex %-■ 

If we consider a strongly stable ideal J with no further hypothesis, we cannot generalize the prop- 

Vg sG* 

erties of the reduction — > to >, as shown in the following example. 

Example 3.13. In the ring S = K[xo, x%, xz[ (with xi > x\ > xq) let us consider the strongly stable 
ideal J = (xj], x^xi, X2xf , x^xo, X2X1X0, x|, xf xo, x^Xq) and its saturation J = {x\,X2X\,x\). The set 
of superminimals of J is sBj = {x^xq, X2X1XQ, x^Xq}. Let us consider the J-marked superminimal set 
sG = {f x 2 XQ = x^xo, f X2 x 1 x = X2X1XQ — xf, f x \x\ = x i x o ~ x 2Xq}. The superminimal reduction w.r.t. 
sG is not Noetherian. For instance: 

3 2 S C* , rr\{ p \ 3 sG* T/ , \ 2 3 2 

X^o >T{f X 2 X 2) ■ X 1 = x 2 x x 1 >T{f X2XiX0 ) ■ x = x x x Q . 

However, if we assume that the strongly stable ideal J is also an m-truncation ideal, then the 

reduction > turns out to be Noetherian and satisfies several good properties, similar to the ones 

of — 

Theorem 3.14. Let J be a strongly stable m-truncation ideal and sG be a J-marked superminimal 
set. Then: 

(i) sG * > is Noetherian. 

(ii) For every homogeneous polynomial h there exist t and a unique polynomial h(t) strongly reduced 

such that Xq • h sG * > h{t). Ift is the minimum one and h := h(t), then h{t) = Xq~* • h for every 
t >t. There is an effective procedure that computes i and h. 
If moreover sG is the superminimal basis of an ideal I of A4i(J), then: 

(iii) sG * > computes the J -normal forms modulo I. More precisely, for every homogeneous polynomial 
h: 

h, if deg(h) < m 



Nf(/i) 



h/xg, if deg(h) > m and x l ■ h sG * > h 



sG* 

(iv) > solves the ideal-membership problem for I: for every homogeneous polynomial h: 

h e I <^ deg(h) > m and x\ ■ h sG * > 
(v) There is a one-to-one correspondence between ideals in A4f(J) and J -superminimal bases. 
Proof. 

(i) Since J is a strongly stable and m-truncation ideal, then J\f(J)> m = J\f(J_)> m (Lemma 3.2, (iv)). 

sG* 

If > was not Noetherian, by Lemma 2.5 applied to J, we would be able to find infinite 

descending chains of monomials w.r.t. <Lex- 
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(ii) It is sufficient to prove the thesis for monomials x 7 in J. Let x 7 = x—*j x v . If x 71 = 1, then 

x a = Xq" • x— is in sBj, f a belongs to sG and Xg a • x— — > T(f a ), where Supp(T(/ a )) C M(J). 
In this case h = T(f a ) and t = t a . If x v 7^ 1, we can assume that the thesis holds for any 
monomial x 7 ' = x— *j x* 1 ' , such that x^' <Lex xV - 

We perform a first reduction Xq" • x 7 sG * > x v ■ T(f a ). If x v ■ T(f a ) is strongly reduced, we 
are done. Otherwise, we have x v ^ Xq* 7 '. For every monomial x 7 ' 6 Supp(x 7? • T(f a )) n J we have 
x 7 ' = x^ *j_x v ' , with x 77 ' < L ex by Lemma 2.5. So, we have also Xq • x v ' < Lex ^' 7 ; for every t. 
By the inductive hypothesis we can find a suitable power t of xo such that every monomial in 

Xq • x v ■ T{f a ) can be reduced by sG * > to a strongly reduced polynomial. 

It remains to prove the uniqueness of the strongly reduced polynomial h(t). Let us consider 

sG* 

two different strongly reduced > reductions of x h: their difference is again strongly reduced 

and can be written as T,aiX Vl f ai with aj € K, ^ and x m f ai pairwise different. Let x m f ai 
be such that for every i > 2, either x Vl >hex x 71 ' or x m = x Vi and x ai >Lex x ai . Then x' ?1 x Ql 
should cancel with a monomial in Supp(x T?i T(/ Qi )) for some i, but this is impossible as observed 
in Remark 3.12, (iii). 

Observe that, though for a fixed x 7 = x— *j x v , there are infinitely many monomials x 7 ' = 
xi. *j x 11 ' such that x v ' < Lex x v , we use the inductive hypothesis only with respect to the finite 
number of them that appear on the support of -x 11 ■ T(f a ). For this reason our procedure is 
effective. 

From now on we consider / € Aif(J); therefore if h is a homogeneous polynomial and h > h\ 

with h\ strongly reduced, then by uniqueness of J- normal forms modulo / we have h\ = Nf(/i). 

(iii) If deg h < m we are done. Otherwise from (ii) we have that Xq • h sG * > h and h is a J-reduced 
form modulo /. Thus x • Nf(/i) is J-reduced too (Lemma 3.2, (iii)) and we get the desired 
equality by uniqueness of J-normal forms modulo /. 

(iv) This is a consequence of (iii) and of Proposition 1.11 (iv). 

(v) This is the straightforward consequence of (iv). □ 

Whenever J is a strongly stable m-truncation ideal and sG is the superminimal basis of an ideal 
/ £ A4£(J), then sG is a subset of the set V of Definition 2.1. Nevertheless, it is interesting to notice 

that not every step of reduction by > is also a step of reduction by >, as shown in the following 

example. 

Example 3.15. Consider J = (xf , X0X2, X1X2, x|) which is a strongly stable ideal and a 2-truncation of 
J = (x2,xf) in K[xq, xi, X2[. Let G be a J-marked set. 

• The monomial X2 • x\ is non-reducible w.r.t. sG, because the only monomial of sBj dividing 

it is xf, but X2xf = X2 *j_x\. On the other hand, X2x\ = X2X1 *j x\, so X2xf Vs > x\T(f) 
where / G V2, Ht(/) = X2X1. 

• The only way to reduce xo • x\ via 3 > leads to xo • T(f'), where /' is the unique polynomial 
of V2 such that Ht(/') = x\. Moreover, xo • T(f') is not further reducible, because all the 
monomials of its support belong to A/"(J). On the other hand, according to Definition 3.11, a 

first step of reduction of the monomial xo • x\ via sG * > is xqx\ sG * > X2 • T(f"), where /" is 
the polynomial in sG with Ht(/") = xo • X2. Since X2 is a monomial of Bj, every monomial 
appearing in Supp(x2 • T(f")) belongs to J, and so we will need further steps of reduction via 

sG* 

y to compute a polynomial non-reducible w.r.t. sG. 
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4. BUCHBERGER-LIKE CRITERION BY SUPERMINIMAL REDUCTION 

In the present and following sections, we assume that J C S is a strongly stable m-truncation ideal, 
in order to apply the main results of Section 3, mainly those concerning the new reduction process 

> (Theorem 3.14). We will also use the sets of polynomials V and W which are defined from a 



J-marked set G (see Definition 2.1), and the reduction relation — 

In Section 2, we proved that J-marked bases are characterized by a Buchberger-like criterion on the 

reduction of S-polynomials between elements of G by — ^> (Theorem 2.11). Afterwards, in Section 3 we 
showed that every homogeneous ideal I in A4f( J) is completely determined by its superminimal basis 

sG and that J-normal forms modulo / can be computed using sG * > , that is again using polynomials 
in the subset sG of G (Theorem 3.14). 

Therefore, it is natural to ask whether one can obtain a Buchberger-like criterion only considering 
^-polynomials among elements in sG. Unfortunately, the answer is negative, as clearly shown by 
Example 4.1. However, we can prove a few variants of the Buchberger-like criterion of Theorem 2.11, 

sG* 

in which the set of superminimals sG and the superminimal reduction process > replace G and 

— Using these new criteria in the next section we will be able to obtain sets of equations defining 
A4f( J) in a smaller set of variables than those of Subsection 2.3. 

Example 4.1. We consider the strongly stable 2-truncation ideal 

J = {x\, X 3 X 2 ,X3Xl,X 3 X , x\) C K[x , Xl,X 2 ,X 3 ] 

whose saturation is J = {x 3 ,x\)- In this case, sBj contains only two monomials, x 3 xq and x\. If G is 
any J-marked set, then sG = {f X3 x , fx%}- The unique S-polynomial among superminimal elements is 

s (.fx 3 xoJx%) = x lfx 3 x ~ x 3 x f x 2 = x 3 x ■ T{f x 2) - x\ ■ T(f X3X0 ). 
Any monomial appearing in Supp(r(/ X3Xo )) is in Af(J) 2 = K[xo, x±, x 2 ] 2 \ {% 2 }- Then any monomial 
appearing in Supp(x| • T(f X3Xo )) is further reduced by f x 2, obtaining by Vi > or sG * > 
S(fx 3 x J x 2 2 ) = x 3 x ■ T(f x 2) - T(f x 2) ■ T(f X3X0 ) = T(f x 2) ■ f X3X0 -S> 0. 

Nevertheless, even if the only 5-polynomial among superminimal generators reduces to 0, if we consider 
sG = {f X3X0 ,f x 2 o } with f XsX0 = x 3 x + x\ and f x 2 = x\, then for any choice of f x a , f XsX2 , f XsXl , the 
X3X \ and f X3X0 



"2 * 3 
S'-polynomial among f X3Xl and ^3x0 does not reduce to 0: 



S(f X3X i , f X3X o) — Xof X3X \ x if X3X0 — ^ O-iX % Xq x±. 

x a ieAf(J) 2 

The monomials x ai xo are in M(J) 3 and are strongly reduced. Furthermore, xf does not appear among 
monomials x ai xo, so it is not canceled, and it is strongly reduced too. Therefore, for any choice of 
coefficients in the tail of f X3 xi , we have an S'-polynomial which is not reducible to 0, and any J-marked 
set containing f X3 x = ^3^0 + x\ is not a J-marked basis. 

sG* 

4.1. Buchberger-like criteria via >: first variant. In this subsection we prove that the 

Buchberger-like criterion of Theorem 2.11 and Corollary 2.13 can be rephrased in terms of the reduction 

sG* 

process > . The involved S'-polynomials will be all those between elements in G (Theorem 4.5), 

or only E /^-polynomials between elements of G (Corollary 4.6). We will need a few lemmas. 

Lemma 4.2. Let J be a strongly stable m-truncation ideal, G be a J-marked set and h be a homoge- 
neous polynomial of degree £ > m. Then: 

h£(V e )^x -h£ (V t +i). 
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Proof. If h G (Vi), then xq ■ h G (V^+i) by definition of V . 

Vice versa, assume that xq ■ h G (V^+i). This is equivalent to xq • h — £+1 > 0. Every monomial in 
Supp(xo • h) can be written as xq ■ x e ; observe that xo ■ x e £ Bj, because deg(xo ■ x € ) > m, by Lemma 
3.2, (i). Then, if xq ■ x e belongs to J, we can decompose it as xo ■ x e = x a *j x v , x a G Bj and x r ' ^ 1. 
Since min(x Q ) > max(x T? ), we have that x 71 is divisible by xq. So x v = xo ■ x v . 

Summing up, in order to reduce the monomial xq ■ x e of Supp(xo • h) using V, we use the polynomial 
xo ■ x v ■ f a E V, Ht(/ a ) = x a . If the coefficient of xo ■ x e in xq ■ h is a, we obtain 

xo • h — ^> xq ■ (h — a ■ x v f a ). 
At every step of reduction, we obtain a polynomial which is divisible by xq. In particular, 

x ■ h G (Vt+i) => x ■ h = x ■ ^ a i xVi fa V where x ■ x m f a% G V l+1 . 
Then we have that h = Yl aiX Vl f ai and x Vi f ai G Ve, that is h G (Vi). □ 

Consider f a , f a i G G, the ^-polynomial S(f a , f a ') = x y f a — x 7 f a i and assume that x 7 < Le x x 1 . By 
Lemma 2.8, (iii), if S(f a J a ) A h, then S(f a ,f' a ) -h = >> r r" / ; . with s*i/ A G V e , x 5 i < Lex x 7 . 
Now we show that a similar result holds for the super minimal reduction >. 

Lemma 4.3. Let J be a strongly stable m-truncation ideal, G be a J -marked set and fa, fa' be two 
polynomials belonging to G. Consider the S '-polynomial S(f a ,f a >) = x 7 f a — x 7 f a i, with x 7 <Lex x" 1 . 

If x\ ■ S(fa,f a ) sG * > h, then x f ■ S(f a ,f a ) - h = ^,a j x^fp j with fp j G sG, x* < Lex x 7 and 

X— <Lex X—. 

Proof. Every monomial x • x 7 • x e in Supp(xg • x 7 • T(f a )) n J decomposes as x • x 7 • x e = x@- *j_x v , 
x 11 <Lex XgX 7 and x r J- <Lex ^— by Lemma 3.2, (iv) and Lemma 2.5. The same holds for any further 
reduction and the same argument applies to monomials appearing in Supp(x • x 7 ' • T(f a '))- □ 

We point out that Lemma 4.3 does not hold without the hypothesis that J is an m-truncation ideal, 
as shown by the following example. 

Example 4.4. In S = K[xq,xi,X2,xz], consider the strongly stable ideal 

J = (x3,X 3 X2,X 3 Xi)>4 + (x|)> 6 , 

whose saturation is J = (x|, X2X3, X1X3, xf). J is not an m-truncation for any m. Consider a J-marked 
set G and f a , fp G G such that Ht(/ Q ) = XQX2X3 and Ht(/g) = X0X1X3 and consider x\ G Supp(T(/^)). 

Then S(f a , fp) = x x f a - x 2 fp. If we apply Definition 3.11, we reduce x\ G Supp(5(/ a , fp)) by * > , 

pre-multiplying by Xq. We get that Xqx| belongs to Supp(xQS'(/ a , fp)) and But 
2 

X2 ^Lex X2 ■ 

Theorem 4.5. Let J be a strongly stable m-truncation ideal, G be a J-marked set and I be the 
homogeneous ideal generated by G. The followings are equivalent: 

(i) I G Mt{J); 

(ii) V/ a , f a ' G G, 3 t such that x • S(f a , f a >) * > 0; 

fmj V/c/q,/ G G, 3 i smc/j i/tai x • S(f a ,f a ') = x (x 7 / Q - x 7 '/ Q ') = J2 a j xVj fa 3 , with x^ < Lex 
max Lex {x 7 ,x 7 } and f aj G sG. 

Proof. If I G A^f(J), we can apply Theorem 3.14, (iv) because any S'-polynomial among elements in 
G belongs to /. 

If statement (ii) holds, then we get (iii) by Lemma 4.3. 
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We now assume that statement (iii) holds and by Lemma 2.2 it is sufficient to prove that (V) = (W) 
using an argument analogous to that applied in the proof of Theorem 2.11. It is sufficient to prove 
that x*? ■ V C (V), for every monomial x v . We proceed by induction on the monomials x 77 , ordered 
according to >Lex- The thesis is obviously true for x v = 1. We then assume that the thesis holds for 
any monomial x 11 such that x v <Lex x 11 . 

If |??| > 1, we can consider any product x v = x m ■ x* 72 , x m and x 112 non-constant. Since x Vi <Lex 
x^ ,i = 1,2, we immediately obtain by induction 

x v . v = x m . ( x m . V ) c x^ (V) C (V). 

If \n\ = 1, then we need to prove that x« • V C (V). Since x$V C V, it is then sufficient to prove 
the thesis for x v = Xi, i > 1, assuming that the thesis holds for every x v < Lex Xi. We consider 
gp = x & f a G V, where max(x 5 ) < min(x Q ). If Xigp does not belong to V, then max(xj -x 5 ) > min(x°), 
so Xi > min(x a ) because max(x' 5 ) < min(x°) by construction. In particular, x.- L > min(x a ) > max(x' 5 ), 
so Xi > L ex x s and it is sufficient to prove the thesis for Xif a - 

We consider an S-polynomial S(f a ,fa>) = Xif a — x 1 f a * such that x 7 < Lex Xj. Such S'-polynomial 
always exists: for instance, we can consider XjX a = x a *j x v . 

By hypothesis there is t such that x^S^fa, f a ') = x^Xifa — x v f Q >) = djX v i f a . where XqX* 7 , x 11 i 
are lower than Xj w.r.t. Lex. Then XqX v ' f a >, x v i f a . belong to (V) by induction and we conclude that 
Xifa £ (V), by Lemma 4.2. □ 

The previous theorem is the analogous of Theorem 2.11 for the reduction process >. As stated 

in Corollary 2.13 concerning the Buchberger-like criterion for the reduction — > , also in Theorem 4.5 
it would be sufficient to assume statement (iii) only for EK-polynomials. 

Corollary 4.6. With the same notations of Theorem 4-5, the following s are equivalent: 

(i) I G Mi(J) 

(ii) for every EK-polynomial between elements of G, 3 t : XqS ek (f a , f a ') sG * > 0. 

(iii) for every EK-polynomial between elements of G, 3 t such that Xq ■ S {f a , fa') = x^Xifa — 
x 1 fa') = Y. a jX r)3 f aj , with x^ < Lex Xj and f aj G sG. 

sG* 

4.2. Buchberger-like criteria via >: second variant. As before, let J be a strongly stable m- 

truncation ideal. By Example 4.1, we have already shown that reductions of S'-polynomials between 
elements of sG are not sufficient to characterize ideals of A-lf(J); hence some more conditions are 
necessary. To this aim, we add some further S'-polynomials. 

Indeed, Theorem 4.7 uses the set L\ of some couples of polynomials of sG and the set L2 of some 
particular couples of elements of G of minimal degree m to obtain a new characterization of A4f(J). 
Actually the elements of L\ are not all the possible couples of elements in sG, but a subset of them, 
corresponding to a minimal set of generators for the first module of syzygies of the Eliahou-Kervaire 
resolution of J. 

Theorem 4.7. Consider a strongly stable m-truncation ideal J and G a J -marked set. Let us define 
the following sets: 

Ll := I (fa, fa') I fa, fa' G sG and XiX- = x- *j_ x v \ , 



Then: 



L2 ■= { (fa, fa') I fa, fa' G G m and XjX Q = x x Q , Xj = min{xj : Xj \ x a } 

j>0 

I G Mf(J) & V (fa, fa') G Li U L 2 , 3t such that x\ ■ S(f a , f a ') 0. 
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Proof. If / belongs to Aii(J), then it is enough to apply Theorem 4.5, (ii). 

Vice versa, by Lemma 2.2 it is sufficient to prove that (V) = (W), that is Xi ■ V C (V) for every 
% = 0, . . . ,n. We proceed by induction on the variables. By construction we have xq ■ V Q (V). We 
now assume that (xq, . . . ,Xi-x)V C (V) and we prove that Xj ■ V C (V). Consider x s fp G V. The 
thesis is that Xj -x 5 fp is contained in (V). If X{X S fp does not belong to V , then max(xi -x s ) > min(x' 3 ), 
so X{, > min(x' 3 ) because max(x 5 ) < min(x^) by construction. In particular, X\ > mm(x^) > max(x' 5 ), 
so that it is sufficient to prove the thesis for Xifp, because by induction then we have x s xifp G (V). 
Consider x^ = x— *j_x v . 

We have a first case when x 71 = 1. Then x@ = x— and fp belongs to sG. We consider x—X{ = 
x—*j_x v '. Observe that since Xj > min(x— ) then X{ does not divide x v ' and max(x T? ') < Xj. Consider 

x Q ' = x— • Xg a ' , so that we can take the polynomial f a > G sG. The pair (fp, f a i) belongs to L\, hence, 
by the hypothesis and by Lemma 4.3, there is t such that 

XoS(fp, f a ') = x^x^'xifp - x v ' f a i) = ^2 a i xV3 faj, 

with x* < Lex Xi and f a . € sG. Hence we obtain that both x 71 ' f a . and x 71 f a > belong to (V) by 
induction on the variables, and so Xifp belongs to (V) (by Lemma 4.2). 

We have a second case when x v = Xq, t > 0. Then, \/3\ = m and fp belongs to sG. Let Xjx' 3 = 
x— *j x v . If Xi > min(x— '), then x 71 is not divisible by x» and we repeat the argument above. 
Otherwise, Xj < min(x-) and Xj does not divide x 71 ' , so that x» = min(x-) and x v ' <Lex %%■ Then, we 
take x' 3 ' = . Xi that belongs to Bj because it has degree m. The pair (fp,fp>) belongs to L2 and 
we repeat the same reasoning above. 

We now assume the thesis holds for every fp> such that x^ = x— *j x 71 with x v <Lex x v . By the 
base of the induction, we can suppose that x v > Le x so, fp does not belong to sG and it has degree 
m. Let Xj := min/>o{x; : x/ | x 13 }. 

Observe that if xo does not divide x@ , then xj = min(x' 3 ); in this case, we have x« > Xj because 
Xi > min(x^). Anyway, first we suppose that Xi < Xj\ xj > min(x /3 ) and xo divides x@. We consider 
x@' = |^ • Xi, the pair (fp, fp/) that belongs to L2 and we repeat the argument of the previous case. 

We now assume that x» > x,- and consider x^' = — ■ xq = x— *j x 71 ' . Observe that x 71 ' <Lex x 71 as 

^ Xj — 

x 71 = |- • xo- Therefore the pair (fp>,fp) belongs to L2; by the hypothesis and by Lemma 4.3, there 
is an integer t such that 

(3) x t S(fp / ,fp) = x t (x j fp> - x fp) = ^2 a i xVl f»i 

with x 7 " < L ex Xj, f Ql G sG. We now multiply (3) by Xj. We observe that Xif ai belongs to (V), because 
f ai G sG and by the first two cases. Also Xifpi belongs to (V) because x v < Lex x v < Lex Xi. Moreover, 
XjXifpi belongs to (V) by induction on the variables. Finally Xifp belongs to (V) thanks to Lemma 
4.2. □ 

5. Embedding of Mi(J) in affine linear spaces of low dimension 

In this section we continue to consider a strongly stable m-truncation ideal J = J> m and, as in 
Subsection 2.3, we work again with J-marked sets Q where the coefficients of the monomials in the 
tails are considered as parameters. 

Definition 5.1. If Q is the set of marked polynomials given as in (1) for the ideal J, we will call set 
of superminimals, and denote it by sQ, the subset of Q made up of F a G Q with Ht (F a ) G sBj. We 
will denote by C the set of variables appearing in the tails of the polynomials in Q and by C the set of 
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variables appearing in the tails of the polynomials in sQ. 2lj is the ideal defining the affine subscheme 
Mf(J) in the ring K[C]. 

Observe that the J-marked basis G of every / G Mf(J) is obtained by specializing in a suitable 
way the variables C in Q and that the set of superminimals sG of / is obtained in the same way by 
sQ through the same specialization of the variables C. 

5.1. The new embedding of Mi{J). In this subsection we answer to the first question raised in the 
Introduction. In Theorem 5.4 we prove that the set of equations in K[C] defining A4f(J) allows the 
elimination of a large number of parameters, more precisely those of C\C. Furthermore, using results 
of previous sections about the superminimal reduction, we are able to determine a set of equations 
defining A4f(J) in K[C] avoiding at all the introduction of parameters in C \ C. This fact combined 
with the choice of a small set of 5-polynomials (according to Corollary 4.6 or Theorem 4.7) will turn 
out to be significantly useful in projecting an effective algorithm for the computation of such equations. 
Furthermore, this new sets of equations turns out to be more suitable in order to compare marked 
schemes of m-truncation ideals of a strongly stable saturated ideal J as m varies. 

Definition 5.2. Let x a G Bj and t be an integer such that Xq • x a > H a G K[C,x], with H a 
strongly reduced (the integer t exists by Theorem 3.14). We can write H a = H' a + x l ■ H'^, where no 
monomial appearing in H' a is divisible by Xq. We will denote by: 

• 53 = {C ai - (f) ai : x a £ Bj\ sBj, x 7 € N(J)\ a \} the set of the x-coefficients of T(F a ) - H" 
for every x a € Bj; 

• Di C K[C] the set of the x-coefficients of H' a for every x a G Bj \ sBj; 

• T>2 the set of the x-coefficients of the strongly reduced polynomials in {sQ)K[C, x]. 

Remark 5.3. Observe that not only D2 but also 53 and ®i are well-defined thanks to the uniqueness 
of H a , by Theorem 3.14, (ii). 

Theorem 5.4. The J-marked scheme Aii(J) is defined by the ideal 21 j := 21 j n K [C] as subscheme 
of the affine space k\ c \, where \C\ = Y, x °>esBj W(J)\a\\- Moreover 21 j = (23 U D 1 U D 2 )K[C] and 
2lj = (DiUD 2 )K[C]. 

Proof. For the first part it is sufficient to prove that 2lj contains 53 and so it contains an element of 
the type C a -y — (f) a -y, for every C ai G C \ C, where (f> ai G i^[C], that allows the elimination of the 
variables C Q7 G C \ C. 

It is clear by the construction in Definition 5.2 that H a belongs to K[C, x] and that both Xq • T(F a ) 
and H a are strongly reduced. Thus their difference Xq ■ T(F a ) — H a is strongly reduced and moreover 
it belongs to Jj, because Xq ■ T(F a ) — H a = — x f ■ F a + (xq • x a — H a ). Hence, by Corollary 2.17, its 
x-coefficients belong to 21 j and in particular the coefficient of Xq • x 7 is of the type C a -y — (fta-y, with 
0o7 €K[C\. Then 21 j D 53 and 21 j is generated by 53 U 21 j. 

To prove the second part, it is sufficient to show that 21 j n K[C] = {T>i\JT>2)K{C}. 

"5" Taking the x-coefficients in Xq • T(F a ) — H a of monomials that are not divisible by Xq, we see 
that 2lj contains the x-coefficients of H' a . Then 21/ n K[C] 2 ®i, because H' a G K[C,x]. 

Moreover we recall that 2lj is made by all the x-coefficients in the polynomials of 3j that are 
strongly reduced. Indeed, 2lj is made by all the x-coefficients of the polynomials of 3j that are J- 
reduced. Since the degree of the monomials in the variables x of every polynomial in 3j is > m, 
then "J-reduced" is equivalent to "J-reduced", that it is strongly reduced, by Lemma 3.2, (iv). Then 
2lj DK[C] D ©2, because (sg)K[C,x] C Jj. 
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"C" For every polynomial F E K[C,x], let us denote by the polynomial in K[C,x] obtained 
substituting every C ai E C \ C by </> a7 ; if F is strongly reduced, then F^ is strongly reduced too. 
Observe that for every x a E Bj we have Fa = x a — H'^ and moreover x (x a — .ff^) — H' a E (s£/).K"[C, x]. 
In particular x f Fa and x (x Q — H'£) — H' a are equal modulo D\. 

It remains to prove that every element w E 21 j Pi i^[C] can be obtained modulo Di as a x-coefficient 
in some strongly reduced polynomial of the ideal (sQ) C -K"[C]. We know that w is a x-coefficient in 
a strongly reduced polynomial D E 3j. 

If D = ^2 D a F a E 3 j, then for a suitable t, 

x t -D'i > = J2 D t- {4 ■ {x a ~ K) - K) mod Si 

and the polynomial in the right-hand side of the equality is strongly reduced and it belongs to 
(sQ)K[C, x]. Therefore w is still one of the x-coefficients of since it does not contain any variable 
in C \ C and it remains unchanged. Then w E U D2)K[C]. □ 

Proposition 5.5. Let 2lj be as in Theorem 5.4 and let it be any ideal in K[C]. Assume that il C 2lj 
and that the following conditions hold: 

(i) For every monomial x^ E Bj\sBj, x^ = x—*jx s E J, there exists t such that we have a formula 
of type 

x* -x? = Y,hx^F ai +Hp, 

with ai E K[C], F ai E sQ, x Vi < Lex x 5 , x-j + ~ j = x-i *jx-j and Hp = H'» + Xq • H'L with Hp 
strongly reduced, x does not divide any monomial in Supp(i/^) and Coeff x (H'n) C il. 

(ii) For every polynomial F a E sQ and for every x» > min(x— ) there exists t such that we have a 
formula of type 

x^XiFa = ^ l>r' Jh F n _ + H,i a 

where bj E K[C], F a . E sQ , x v ^ < Le x Xj, x-^ + ~ J = x-i *j_x-i, H ia strongly reduced and 
CoeS x (H ii0( )CiX. 

Then il = (Di UD 2 ) = %j. 

Proof. Thanks to (i), we immediately have that Di C il. 

For the inclusion T>2 Q il, observe that if (i) and (ii) hold for il, then we can use the same arguments 
of Proposition 2.15 and obtain that: 
for every F a E sQ, for every x s , there exists t such that 

(4) x t x s F a = ^b j x^F aj +H 

with bj E K[C], F aj E sQ, x^ < Lex x 5 , x^ + ~i = a&*ja& Supp^tf^) C M(J) and CoefE,^^) C il. 

We can also prove the uniqueness of such a rewriting: thanks to the uniqueness of the decomposition 
by *j, the polynomials x Vj F aj that can appear in (4) have pairwise different head terms. So an 
analogous of Corollary 2.16 holds for this setting. 

Thanks to this uniqueness, as in Corollary 2.17, we get the non trivial inclusion of the thesis. □ 

Proposition 5.5 is very important from the computational point of view. Indeed, its condition (i) 
allows to explicitely construct the set of polynomials 25, namely to write a J-marked set Q in K[C, x], 
whose superminimal set is sQ. Using such a J-marked set in K[C,x], we can use either Theorem 4.5 
or Corollary 4.6 or Theorem 4.7 to obtain a set of generators for 2lj. For instance, the algorithm 
presented in the Appendix is based on Theorem 4.7 and the proof of its correctness on Proposition 
5.5. In the future, we will investigate which is the best set of polynomials to start from in order to 
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get a performing algorithm for the computation of equations for Aif(J). The correctness of such an 
algorithm will be verified by the conditions of Proposition 5.5. 



5.2. Relations among .Mf(J> m ) as m varies. In this subsection we will compare the marked 
schemes constructed from different truncations of a saturated strongly stable ideal ■]_. Let us consider 
two integers m',m, (m' < m). If / is an ideal in the J >m /-marked family -Mf(J> m /), then it is not 
difficult to show that 7> m belongs to the marked family A / lf(J> m ), namely that there is a injective 
map of sets -Mf(J> m /) — > A4f(J >m ). Aim of the present subsection is a scheme theoretical version of 
this fact; indeed we will prove that there is a closed embedding of schemes .Mf(J >m /) ^ A4f(J> m ) 
that induces the previous one on the sets of closed points. It is sufficient to prove the existence of such 
a closed embedding for m' = m — 1; in this case we denote the embedding map by (j) m . Furthermore, 
we characterize the cases in which <p m is a isomorphism. 

To this purpose, the main tool we will use is the set of defining equations for a J-marked scheme 
obtained by superminimal reduction, namely the ideal 21 j; moreover we will consider at the Zariski 
tangent space of A4f(J >m ) at the origin, denoted by To(A4f( J >m )). 

Remark 5.6. As for any affine variety, if A4f(J) is defined by an ideal il as a subscheme of an affine 
space A^, then the Zariski tangent space To(A4f(J)) is defined by the linear part of a set generators 
of 11 so that it can be identified to a linear subspace of A^. In the special case of marked schemes, 
it is quite easy to compute a set of generators for To(A4f(J)), using the properties and techniques of 
[15, Definition 3.4 and Proposition 4.3], [24, Proposition 3.4] and [10, Theorem 3.2]. 

Theorem 5.7 is inspired by an analogous result proved for Grobner Strata in [15, Theorem 4.7]. 
Given a monomial ideal J, the Grobner Stratum St(J, -<) of J w.r.t. a term order -< can be isomor- 
phically projected in its Zariski tangent space at the origin To(St( J, -<)) (see [15, Proposition 4.3]). 
Furthermore, if the origin is a smooth point, then St( J, -<) is isomorphic to this tangent space. Un- 
luckily, it is not true that for every strongly stable ideal J there exists a term order -< such that 
Mi{J) ~ St(J, -<), as shown in [ , Appendix], so in general we cannot project isomorphically A4f(J) 
into T (Mi(J)). 

We introduce some useful notations: once fixed a saturated strongly stable ideal J and a positive 
integer m, we denote by 

• £/[ m l a J >m -marked set as in (1) and with a marked polynomial belonging to 

• Ct 771 ] the set of parameters appearing in the tails of the marked polynomials in £/M; 

• s£/[ m l the set of superminimals of 

• the subset of containing only the parameters C^y appearing in the tails of marked 
polynomials in sG^; 

• SH is the ideal in K[C^] defining Mi(J_ >m ) as a subscheme in A' cm ' (defined in Theorem 
5.4). 

Theorem 5.7. Let J be a saturated strongly stable ideal and let m be any integer. With the previous 
notations, the followings hold: 

(i) A4f(J> m _ 1 ) is a closed subscheme of Mf(J_ >m ) cut out by a suitable linear space. More precisely, 
can be identified with a suitable subset of so that the following diagram of schemes 
commutes: 



22 



C. BERTONE, F. CIOFFI, P. LELLA, AND M. ROGGERO 



MU> m -i) ^ MU>J 

A |Cl— H|c > A |C?M| 

Lei be the number of monomials x a G £?j 0/ degree m+1 divisible by x\ and Q := \Bjr\S< m -i\; 
then, 

dimT (Mf(J> m )) > dimTo(Mf(J> TO _ 1 )) + 0-0. 

^zzzj A^f(J> m _i) — .Mf( J_>m) if an d on fy if either J> m -i = iZ> m or no monomial of degree m + 1 in 
Bj is divisible by x\. 

In particular: 

A^f(J> p _i) ~ Mf{J> m ), for every m > p 
where p is the maximal degree of monomials divisible by x% in Bj. 

Proof. 

(i) Thanks to Theorem 5.4, a J >m -marked scheme is defined by an ideal generated by polynomials 
of fr[C?M] that are constructed using only the superminimals. So, now it is enough to prove that 
the set of superminimals sQ\ m ~~ 1 ^ corresponds to sQ™ modulo a subset of the variables C^ m \ in 
the following sense. 

Consider x a G sBj . If \a\ > m, then x a belongs to sBj >m and we can identify G 
sQ^ and F^ 1 ^ G sQ^ m ~ 1 ^ (and in particular the variables in their tails: Cay = cl™ ^). 

If \a\ = m — 1, then we can consider the corresponding superminimal element F^ G sQ^ m \ 
with x@ = xq ■ x a . Then we identify the variable C^j, which is the coefficient of a monomial 
in Supp^ (-Fg™' ) of kind x s ' = xo ■ x s , with the variable C^ ^ which is the coefficient of the 
monomial x s in Supp a ,(F| m ^). 

We repeat this identifications for all x a € sBj > x and we denote by c' m ' the subset of 

containing the variables non-identified with variables of C^ m ~ l \ that is the variables appearing as 
coefficients of monomials not divisible by xq in the tails of polynomials in sQ^ \ sQ^ m ~ l \ Now, 

every polynomial in sQ^ mod (C ) either belongs to sQ^ m ~^ or is a polynomials of sG^- m ~ 1 ^ 
multiplied by xq. Thanks to Theorem 5.4, we have that 

This relation among the ideals induces the embeddings of scheme of diagram (5). 

(ii) We now consider x 1 G -Bj, | -y | = m + 1, x 1 divisible by x\. We define x 13 := x 1 jx\\ observe that 
x^ G A^(J). Furthermore, x 13 is not divisible by xq, otherwise x 1 would be too. 

Then, for every x— G Bj with \a\ < m—1, there is F^ = x—x™ ' — T(F^) G sQ^ such that 
x 13 G Supp a .(T(F| m ')). We focus on the coefficient C^o of aA Since x' 3 is not divisible by xo, C^g 
cannot be identified with a coefficient appearing in F^ 1 ^ = x—x™ 1 —T(F^ n ^) G st/[ m_1 l. 
So belongs to the subset of variables c' m defined in the proof of (i). 

We now use the construction of To(A4f( J_> m )) recalled in Remark 5.6. If we think about 
syzygies of the ideal J> m , we can see that in a ^-polynomial, F^ is multiplied by a monomial x s 
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divisible by x%, i > 0. In particular, x s -x@ belongs to J> m : if Xi = x\ we are done by construction, 
otherwise we apply the strongly stable property because xix^x 5 = ^-x\x s belongs to J> m . This 

means that the coefficient C^a does not appear in any equation defining T (JAt(J_ >m )). 

Applying this argument to the Q monomials in Bj of degree m + 1 which are divisible by x\ 
and to the monomials in Bj_ of degree < m — 1, we obtain the result, 
(iii) If J> m = J_> m -i, obviously A / If(J> m ) = A^f(J> m _ 1 ). We now assume that J> m ^ J_~> m -\ an d 
no monomial of degree m + 1 in the monomial basis of J is divisible by xi; we prove that every 
polynomial in sQ^ either belongs to sQ^ rn ~ 1 ^ or it is the product of xo by the "corresponding" 
polynomial in sQ^ m ~ 1 ^. 

If x a G sBj >m _ i and \a\ > m, then G sQ^ and F^ 1 1 ' G sQ^ m ~^ have the same shape 
and we can identify them letting C^y = cl™ 1 ', as done in the proof of (i). If \a\ = m — 1, then 
x@ = xo ■ x a G sBj >m and all the monomials in the support of x$ ■ Fjf™ 1 ' appear in the support 

of F^ (and we identify their coefficients as above). In the support of F^ there are also some 
more monomials that are not divisible by xq. We will prove now that the coefficients of these 
last monomials in fact belong to 2U m l . 

Consider the monomial xq ■ x\ ■ x a . If we perform its reduction using sQ^ m \ the first step of 
reduction will lead to 

xo ■ x\ ■ x > xiT{Fj 3 '). 

Let x 1 be a monomial of Supp(T(M i ))■ If xi • x 7 G J> m , then x\ ■ x 7 = x— *j_x v , with x— G Bj_ 
and x v < Lex x\. If x 77 = 1, then \a'\ = m + 1 and x— ' is divisible by xi, against the hypothesis. 
Then x^ = x , with i > 0, and so the monomial x\ ■ x 7 G J> m is actually divisible by x$. If 
xi • x 7 G A/"(J> m ), then this monomial is not further reducible, so that its coefficient belongs to 
2tM. 

Vice versa, by contradiction suppose now that J> m _i ^ J.> m an d that there exists x a G Bj_ 
divisible by x%, \a\ = m + 1. Using (ii), we have that To(MiQ_ >m _ 1 )) ^ Tb(.Mf(J> m )) because 
dimT (.Mf(J> m _ 1 )) < dimT (.Mf(J>J), and so Mf(J> m -i) t Mf(J>J. 

For the last part of the statement, note that if p is the maximal degree of a monomial divisible by 
x\ in the monomial basis of J, for every m > p, applying iteratively (iii) we obtain 

MU> P -i)^Mi(J>J- □ 

In the above setting, if p(t) is the Hilbert polynomial of S/J_ and r is its Gotzmann number, it is 
worth considering the r-truncation of J. Indeed, in [4] the authors prove that Mf( J> r ) is naturally 
isomorphic to an open subset of the Hilbert scheme HUb™^ . We recall that r is the maximum among 
the regularities of ideals that are closed points of Hilb^ t y, hence, r > reg(J) > p — 1. Then Theorem 
5.7 allows us to study such an open subset of HUb™^ embedded in an affine space of lower dimension 
than the expected one. More precisely: 

Corollary 5.8. Let J be a saturated strongly stable ideal, and let p be the maximal degree of monomials 
divisible by x\ in Bj. For every m> p—1, .Mf(J> m ) can be embedded in an affine space of dimension 

(6) \C^\= £ MJ)\a\\<\Bj\- P (r% 

where r' = reg(J) and p(t) is the Hilbert polynomial of S/J_. 
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Proof. The equality of (6) directly follows from Theorem 5.7. For the inequality, we simply need to 
observe that the regularity r' of a strongly stable ideal is simply the maximum of the degrees of its 
monomial generators; hence every monomial in sBj > has degree < r'. Furthermore r' is greater 
than or equal to the regularity of the Hilbert function of S/J_, thus |A/"(J)i a i| < N(J_ r i) = p(r'). 

An equivalent proof follows from the diagram (5) of Theorem 5.7. □ 

6. Examples 

In the hypothesis that the field K has characteristic 0, the methods of computations developed 
in the previous sections can be applied to the study of Hilbert schemes: indeed, for m big enough, 
A4f(J> m ) corresponds to an open subset of the Hilbert scheme parameterizing the ideals having the 
same Hilbert polynomial as S/J_ (see [4]). 

Now we give some examples for applications of the obtained results, mainly Theorem 4.5, Theorem 
4.7 and Theorem 5.7. We keep on using the notations introduced before Theorem 5.7. 

Example 6.1. Let J be the saturated strongly stable ideal (x n , . . . , x 2 , x^) C S = K[xq, . . . ,x n ]. 
Observe that J is a Lex-segment, the Hilbert polynomial of S/J_ is p(t) = fx, the regularity of J is 
r 1 = [A, and also p = p. By Corollary 5.8, Alf(J) can be embedded into an affine space of dimension 
2n — 2 + p. Using the criterion of Theorem 4.5, we can see that actually Mi{ J) ~ A 2n_2+fi , as shown 
also in [24]. By Theorem 5.7, (iii), .A4f(J >m ) is isomorphic to Mf(J) for every m < p — 2. 

It is well-known that Proj (S/J_) is the Lex-point of Hilb™ and lies on a component of dimension np 
(see [21]). Then Mf( J_ >m ) is not isomorphic to an open subset of HUb™ for every m < p — 2. 

On the other hand, the same reasonings above leads to Mi[ J_ >fJ ) — A n ^ so that Mi(J_ >fl ) is an 
open subset of Hilb™. This is shown also in [24]. 

Example 6.2. We consider the strongly stable saturated ideal 

J = (xl,xixl,xlx 2 ,xl) C K[x ,xi,x 2 ]- 

It corresponds to a point of Hilbg, with Gotzmann number r = 8, the regularity r' of J is 5, and 
the same value for p. By Theorem 5.7 we have that A1f(J> 4 ) ~ Alf(J> r ). Observe that J >4 is not 
segment w.r.t. any term order (see [7, Appendix]), hence in this case the results of [15] do not apply. 

In [7, Appendix], the authors first consider A4f(J >4 ) as an affine subscheme of A 64 and then show 
that 45 of the variables can be eliminated, but using a time-consuming process of elimination of 
variables. By Corollary 5.8, we can directly embed A4f(J >r .) in an affine space of dimension 32, and 
we have to eliminate only 13 of the remaining variables. 

Example 6.3. We take p(t) = At, n = 3, q(t) = ( 3 g*) - p(t) = ( 3 + 4 ) - At; the Gotzmann number 
of p(t) is r = 6. The Hilbert scheme ^ilb| 4 can be considered as a subscheme of the Grassmannian 
G = G(q(6),K[x]e) of linear spaces of dimension q(6) = 60 in the vector space if [x]6 of dimension 
( 3 g 6 ) = 84 (see [4, Section 1] for some details about this construction). Therefore equations for 'Hilb^ 
involve E = (g ) — 1 ~ 6 ■ 10 20 Pliicker coordinates. We can obtain an open cover of Hilhlt by the 
non-vanishing of each Pliicker coordinate of G: we get E open subsets, each of them isomorphic to a 
subscheme of A 1440 . 

In [4] the authors consider a different open cover (up to the action of PGL(A)) of %ilb 4t , formed by 
4 open subsets only, isomorphic to a marked scheme of a suitable truncation of the saturated strongly 
stable monomial ideals Jj, i = 1,2,3, A in K[x]. We can choose for every i the truncation m = r = 6, 
nevertheless in order to perform computations with a lower number of variables, it is better to choose 
the truncations according to Theorem 5.7. 

We denote the cardinality of the monomial basis of J, by o"j. In the following table we list the 
dimensions of the different affine spaces where we can embed the marked schemes, using Theorem 5.7 
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and Corollary 5.8. 





Monomial basis of Jj 


reg(Jj) 




Pi - 1 


0"iP(reg(Jj) 


C?l>i-1] 


Il 




3 


3 


-1 


36 


28 


12 


xl,x 3 x 2 ,x 3 xl,xj 


4 


4 


2 


64 


44 


h, 


xl,x 3 x 2 ,x 3 xi,x^,xjx 1 


5 


5 


4 


100 


88 


1a 


5 4 2 
X3, x 2 , X 2 Xj 


6 


3 


5 


72 


64 



Observe that for Jj and J 2 , the truncation giving an open subset of 'Hilb 3 ^ is exactly the saturated 
ideal. 

J4 is the Lex-segment ideal: .Mf(( J 4 )>s) is isomorphic to A 23 (see [15, Theorem 7.3]). In this case 
we should further eliminate 41 variables. This means that our bounds are not in general "sharp", 
however the computational consequences of Theorem 5.7 are significant and our results allow the 
treatment of non-trivial cases that cannot be handled with "classical" techniques. 



Appendix. A pseudocode description of the algorithm for computing a J-marked 

SCHEME 

We now describe a prototype of the algorithm for computing J-marked families based on Proposition 
5.5 and on the analogous of the set L\ defined in Theorem 4.7. The ideal J is always supposed to be 
a strongly stable m-truncation ideal. 

Let us suppose that the following functions are made available. 

• generators( J). It determines the monomial basis of J. 

• SUPERMINIMAlGenerators( J). It determines the superminimal generators of J. 

• superminimalReduction(/J, sG). Given a J-marked superminimal set sG and a polynomial 
H, it returns a pair (t, h) where t is the minimal power of xq such that there is a supermin- 
imal reduction of x^H to a strongly reduced polynomial and h is such polynomial, namely 

XqH sG * > h (as in Theorem 3.14, (ii)). 

• quotientAndRemainder(U, t). Given a polynomial H and a non-negative integer t, it 
returns the pair of polynomials (H 1 , H") such that H = H' + H"xq. 

• pairsLI(sG). Given a J-marked superminimal set sG, it computes the pairs of polynomials 
belonging to the set L\ (analogous of the set L\ of Theorem 4.7). 

• COEFf(/J, x a ). It returns the coefficient of the monomial x a in the polynomial H (obviously 
if x a $ Supp(fT)). 
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1 


MARKED SCHEME( J) 


Input: J C K [xq, . . . , x n ] strongly stable m-truncation ideal. 


Output: an ideal defining the marked scheme Mf(J). 


2 


Bj <- GENERATORS(J); 


3 


sBj <*— superminimalGenerators(J); 


4 


g <- 0; sG <- 0; 


5 


for all x a G sBj do 


6 


p , r a. 


7 


for all xl 3 G Af(J)\ a \ do 


8 


<s— Frv + C^rx 13 : 


9 


end for 


10 




11 


sC <- sG U 


12 


end for 


13 


equations 0; 


14 


Bj^Bj\ sBj; 


15 


for all x Q G -Bj do 


16 


(t,H) <— SUPERMINIMALREDUCTION(x a , sG)', 


17 


(H',H") <— QUOTIENTANDREMAINDER(i?, t)j 

for all x 1 ! G Supp(i?') do 


18 


19 


equations <- equations U {COEFF(ff', x 11 )}; 


20 


end for 


21 


5^6U{x a - F"}; 


22 


end for 


23 


d <- pairsLI(s^); 


24 


for all (F a ,F a ,) G C\ do 


25 


(t,H) ^— SuperminimalReduction(5(F q , F a /), sG) ; 


26 


for all ^ G Supp(F) do 


27 


equations equations U {COEFF(i?, x v )}; 


28 


end for 


29 


end for 


30 


return (equations); 



Theorem A.l. The algorithm markedScheme is correct. 

Proof. To prove that the algorithm terminates it is sufficient to recall that the superminimal reduction 
is Noetherian (Theorem 3.14 (i)). 

Now we show that the algorithm markedScheme returns a set of generators for the ideal defining 
Mf(J). The starting point is the J-marked superminimal set sG given in Definition 5.1 , having 
parameters in C as coefficients of every monomial in the tails and get a set equations of polynomials 
in [C]. We claim that the ideal il generated by equations coincides with the ideal 21 j of Theorem 
5.4, by Proposition 5.5. 

Indeed in the first part (lines 15-22), the algorithm computes the superminimal reduction H of each 
monomial x a G Bj \ sBj and it imposes the conditions required by Proposition 5.5 (i), in other words 
the algorithm computes the set J)i C 21 j of Definition 5.2. At the same time, the algorithm constructs 
the J-marked set G C K[C,x\. 
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In the second part (lines 23-29), the algorithm considers pairs of superminimal generators (F a , F a r) 
such that XiX a = x— *j x v . Recall that x v <Lex %i by Lemma 2.5. These couples of polynomials in 
sQ correspond to the couples of the set L\ in Theorem 4.7. 

At line 25 of the algorithm we compute the superminimal reduction of the associated 5-polynomial 

x oS(F a , F a ) = Xq ^XiXQF a — x^Xq F a r^j > H xix\ = — , x^Xq = 

that is applying Lemma 4.3 

xfaUiFa - x* VF a ,) -^bjxHFf,. = H 

with bj € K[C], Fp. € sQ, x v ^ < Lex Xix\ and x^- <Lex Xi, so that 

x\xiF a = x^F a , + bjxiiFp. + H. 

The polynomial H is strongly reduced and it belongs to the ideal {sQ) C K [C, x], then its x-coefficients 
belong to 2) 2 C 2tj. 

Then by construction (lines 26-28), il is contained in 21 j and it satisfies the condition required by 
Proposition 5.5 (ii), hence H = 2lj. □ 

We are convinced that this version can be strongly strengthened drawing inspiration from some of 
the improvements studied for the computation of Grobner bases and border bases. In this direction, we 
have already developed a first prototype which is giving good and promising results. In the following 
table, we report the results of the computation of the marked schemes considered in Example 6.3. 
The algorithm has been run on a MacBook Pro with a 2,4 GHz Intel Core 2 Duo processor. 





Parameters 


Equations 


Time 


MUi) 


28 


28 


0.165568 seconds 


Mf(J 2 ) 


44 


64 


0.295802 seconds 


Atf(GZa)>4) 


88 


228 


110050 seconds 



The prototype of the algorithm is available at 

www.personalweb .unito . it/paolo . lella/ HSC/Documents/MarkedSchemes .m2 
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